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CAT(O) EXTENSIONS OF RIGHT-ANGLED COXETER 

GROUPS 

CHARLES CUNNINGHAM, ANDY EISENBERG, ADAM PIGGOTT, 
AND KIM RUANE 


Abstract. We show that any split extension of a right-angled 
Coxeter group Wr by a generating automorphism of finite order 
acts faithfully and geometrically on a CAT(O) metric space. 


1. Introduction 

An isometric group action is faithful if its kernel is trivial, and it is 
geometric if it is cocompact and properly discontinuous. A finitely gener¬ 
ated group G is a CAT(O) group if there exists a CAT(O) metric space X 
equipped with a faithful geometric G-action. The CAT(O) property is not 
an invariant of the quasi-isometry class of a group (see, for example, nna 
and [31 p. 258]). Whether or not it is an invariant of the abstract commen- 
surability class of a group is as yet unknown. Attention was brought to 
this matter in |8]. In this article we illustrate that answering this question 
for any family of CAT(O) groups may require a variety of techniques. 

It is well-known that an arbitrary right-angled Coxeter group IT is a 
CAT(O) group because it acts faithfully and geometrically on a CAT(O) 
cube complex X. It is also well-known that the automorphism group 
Aut(IV) is generated by three types of finite-order automorphisms. As 
a natural source of examples we consider split extensions of right-angled 
Coxeter groups by finite cyclic groups, where in each case the cyclic group 
acts on W as the group generated by one of these various generating 
automorphisms. Our theorem is the following: 

Theorem 1.1. Suppose W is a right-angled Coxeter group and </> e 
Aut(lT) is either an automorphism induced by a graph automorphism, 


2010 Mathematics Subject Classification. Primary 20F65, 20F55. 

This work was partially supported by a grant from the Simons Foundation (#317466 
to Adam Piggott). 

We thank the anonymous referee for their constructive suggestions which helped 
improve the clarity of our exposition. 


1 



2 


CUNNINGHAM, EISENBERG, PIGGOTT, AND RUANE 


a partial conjugation, or a transvection. Let m denote the order of f>. 
Then the group G = W xi^ Z/mZ is a CAT(O) group. 

What is most interesting is that G is a CAT(O) group for different 
reasons in each of the three cases. When <f> is an automorphism induced 
by a graph automorphism, the left-multiplication action W O X extends 
to an action G O A'; when <p is a partial conjugation, G is itself a right- 
angled Coxeter group; when (f> is a transvection, G is not a right-angled 
Coxeter group and the action W O X cannot extend to all of G, but we 
can explicitly construct a new CAT(O) space Y and describe a faithful 
geometric action G O Y. 

After necessary background material is described in Section[2l the three 
cases of the theorem are treated, in turn, in Sections [3j 0] and 01 

We also note that, in each case of the theorem, we take an extension 
Wr x H where H < Aut(Wr) is finite. In 0], we give an example in which 
H is infinite and Wr xH is not a right-angled Coxeter group. We currently 
do not know whether such extensions with infinite H are CAT(O) or not. 
Since this question does not address the abstract commensurability of the 
CAT(O) property, we will not address it further in this paper. 

2. Right-angled Coxeter groups and their automorphisms 

In this section we briefly recall a very small part of the rich combinato¬ 
rial and geometric theory of right-angled Coxeter groups. The interested 
reader may consult [5] for a thorough account of the more general subject 
of Coxeter groups from the geometric group theory point of view. 

Fix an arbitrary finite simple graph T with vertex set S and edge set 
E. The right-angled Coxeter group defined by T is the group W = Wr 
generated by S, with relations declaring that the generators all have order 
2, and adjacent vertices commute with each other. The pair (W, S) is 
called a right-angled Coxeter system. As described in [5] Proposition 
7.3.4, p. 130], we construct a cube complex X = X{W,S) inductively as 
follows: 

• The set of vertices is indexed by W, say A' 0 = {v w | we W}. 

• To complete the construction of the one-skeleton A 1 we add edges 
of unit length so that vertices v u ,v w are adjacent if and only if 
u _1 w e S. 

• For each k > 2, we construct the fc-skeleton by gluing in Euclidean 
unit cubes of dimension k whenever X k ~ 1 contains the (k — 1)- 
skeleton of such a cube. 

Remark 2.1. We note the following about this construction: 

• The dimension of A equals the number of vertices in the largest 
clique in T. 
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• The barycentric subdivision of X is the well-known Davis complex 
E = E(W, S). By a result of Gromov, E, and hence also X , is 
a CAT(O) metric space (see [SJ Theorem 12.3.3, p. 235] for a 
generalization due to Moussong). 

By construction, the geometry of X is determined entirely by its 1- 
skeleton X 1 . It follows that a permutation a of the vertex set X° deter¬ 
mines an isometry of A' if it respects the adjacency relation. In particular, 
for all w G W the map v u >-» v wu extends to an isometry G Isom(X). 
The map w >-» is a faithful geometric action W O X known as the 
left-multiplication action. 

From the graph T we may infer the existence of certain finite-order 
automorphisms of W. For each vertex a G S, we write Lk(a) for the set 
of vertices adjacent to a, and St (a) for Lk(a) u {a}. 

• Each graph automorphism / G Aut(T) restricts to a permutation 
of S which determimes an automorphism iff G Aut(W). 

• For each union of non-empty connected components D of T\ St (a), 


the map 



asa s 6 D, 
s s e S\D , 


determines an automorphism of W called the partial conjugation 
with acting letter a and domain D. 

• If a,d e S are such that St(d) <= St (a), then the rule 


s for all s G S\{d}, d >-* da, 


s i—> 


determines an automorphism of W called the transvection with 
acting letter a and domain d. 

Together, the automorphisms induced by graph automorphisms, the par¬ 
tial conjugations and the transvections comprise a generating set for 
Aut(W) IT]. We note that partial conjugations and transvections are 
involutions, and graph automorphisms have finite order. 

In what follows, (f> e Aut(W) shall always denote a non-trivial auto¬ 
morphism of finite order to, and G shall denote the semi-direct product 
G = W xi ^ Z/toZ. So G is presented by: 


Pi = (S u {0} | s 2 = 1 for all s 6 S, [s, t] = 1 for all {s, t} G E, 
z m = 1, zsz~ x = (f(s) for all s G 5). 


3. When is induced by a graph automorphism 


Suppose (f> is induced by a graph automorphism / G Aut(T). Then 
the map v w >—> v^ w ) preserves the adjacency relation in A 1 , and hence 
determines an isometry $ G Isom(A). By simple computation the reader 
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may confirm that the relations in the presentation Pi are satisfied when 
each s 6 S' is replaced by <b s , and z is replaced by $. Hence the rule 

s«$ s for all s e S, z »-> ( 1>, 

determines an action G O X. We leave the reader to confirm that the 
action is faithful and geometric, and hence Theorem 11.11 holds in the first 
of the three cases. 

In fact, a stronger result holds for similar reasons. 

Lemma 3.1. IfH < Aut(T) is the group of graph automorphisms and H 
is the corresponding subgroup of Aut(W), then the natural action W O X 
extends to a faithful geometric action W x H O X. 

4. When ^ is a partial conjugation 

Now suppose that < j > is the partial conjugation with acting letter a and 
domain D. Recall that v w denotes the vertex of X indexed by the group 
element w e W. For any d e D, vi and Vd are adjacent in X 1 , but Vmu 
and v^d) are not. Since the map v w >—> does not respect adjacency 

in X 1 , the left-muliplication action W O X does not naturally extend to 
an action G Q X. However, G is itself a right-angled Coxeter group, and 
hence also a CAT(O) group. 

Lemma 4.1. If ( j ) is a partial conjugation with acting letter a and domain 
D, then G is itself a right-angled Coxeter group. 

We will omit the details of the proof, which may be found in [3]. In 
that paper, we engage more broadly with the problem of identifying a 
right-angled Coxeter presentation in a given group (or proving that no 
such presentation exists). We find various families of extensions of right- 
angled Coxeter groups which are again right-angled Coxeter, and these 
include Lemma 14.11 as a special case. 

Here we will give a description of how to construct the defining graph 
A for G based on the original graph T. The procedure is as follows: 

(1) Add a new vertex labeled x, which we connect to everything in 
T \D. 

(2) Replace the label of vertex a with the label ax, and add edges 
connecting ax to each vertex in D. 

An example is shown in Figure [I] 

5. When < j > is a transvection 

Finally, we suppose that <f> is the transvection with acting letter a and 
domain d. Recall that this means that St(d) c St (a), and is determined 
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Figure 1. A is the defining graph of Wr x (x), where x 
has acting letter 05 and domain {ag}- 


by the rule: 

d 1 —* da, and s >—> s for all s e S\{d}. 

We note that v\ and Vd are adjacent in X 1 , but and v^u) are 

not. Since the map v w does not respect adjacency in X 1 , the 

left-multiplication action W O X does not naturally extend to an ac¬ 
tion G O X. In fact, a stronger statement is true. It follows from O 
Section 13.2] that Fix(d) is a codimension 1 subspace of E, and Fix(da) 
is codimension 2. Hence there is no isometry of X which can conjugate 
the isometry representing d to give the isometry representing da, so the 
left-multiplication action W Q X cannot be extended in any way to an 
action G OX. 

We also note that G does not embed in a right-angled Coxeter group 
since G contains an element of order 4. Since xdx = ad, we have that 
(xd) 2 = a and xd has order 4. In a right-angled Coxeter group, any 
non-trivial element of finite order is an involution. 

It seems that to show that G is a CAT(O) group, we must identify a 
new CAT(O) space Y, and describe a faithful geometric action G Q Y. 
The key to our success in doing exactly this is the existence of a certain 
finite-index subgroup of W which is itself a right-angled Coxeter group. 
Although the existence of such a subgroup is well-known (see Example 
1.4], for example, where the analogous subgroup is used in the context of 
right-angled Artin groups), we provide the details here for completeness. 

Let h a -W —* Z/2Z denote the homomorphism determined by the rule: 
a 1, and s 0 for all s e S'\{a}. Let U denote the kernel of h a , and 
let 


S' = (S\{a}) u {asa | s e £\St(a)}. 


Lemma 5.1. The pair (U, S') is a right-angled Coxeter system, and hence 
U is a right-angled Coxeter group. Further, conjugation by a in W re¬ 
stricts to an automorphism 9 6 Aut(t/) induced by a permutation of S'; 
this automorphism is trivial if and only if a is central in W. 
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Proof. If a is central in W, then S' = 5\{a}, and the result is evident. In 
this case conjugation by a restricts to the trivial automorphism of U, and 
hence is the automorphism of U induced by the trivial permutation of S'. 

Suppose a is not central in W. An alternative presentation for W 
may be constructed from the standard Coxeter presentation for W by the 
following Tietze transformations: 

• For each vertex s £ S\St(a), introduce a new generator s, the 
defining relation asa = s, and redundant relations asa = s and 
s 2 = 1. 

• For each pair of adjacent vertices s,t e S\St(a), introduce the 
redundant relation st = ts. 

• For each pair of adjacent vertices s £ S\St(a) and t £ Lk(o), 
introduce the redundant relation st = ts. 

• For each vertex x £ Lk(a), we rewrite the relation xa = ax as 
axa = x. 

The resulting presentation of W is: 

Pi = (S' u {a} \x 2 = \ for all x £ S', 

[s, t] = 1 for all [s, t} e E such that s,t / a, 

[s, t\ = 1 for all {s,t} £ E such that s,t £ S\St(a), 

[s, f] = 1 for all {s,t} £ E such that s £ S\St(a) and t £ Lk(a), 

a 2 = 1, asa = s for all s £ Lk(a), 

asa = s and asa = s for all s £ S'\St(o)). 

Evidently, this is the presentation of a semi-direct product in which the 
non-normal factor is (a), the normal factor is a right-angled Coxeter group 
with generating set 

S' = (<S'\{a.[) kj {£ | x £ iS\St(a)}, 

and a acts on the normal factor as the automorphism 6 induced by per¬ 
muting the generators according to the rule 

x >-* x and x >—» x for all x £ S\ St(a), y >—> y for all y £ Lk(a). 

The action of a on U is non-trivial because S / St (a). □ 

We now have the following refined decomposition of G: 

G = (U x g (a)) xi 0 (z). 

A presentation P 3 for G is obtained from the presentation Pi for W by 
appending the generator 2 and relations 

z 2 = 1, zsz = s for all s £ S\{d}, zdz = da , zaz = a. 
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It follows that for each g e G, there exist unique choices u g e U, and 
e g , S g e {0,1}, such that g = u g a €g z 6g . We shall write Y for the CAT(O) 
cube complex on which U acts geometrically and faithfully as defined 
in Section O and we write p : G —> U for the projection map g >-* u g . 
The projection map is not a homomorphism because for s e S\ St(a) we 
have p(a)p(s)p(a ) = s # s' = p(s'). Even so, it allows us to parlay the 
left-multiplication action of G on itself into an action of G Q Y. 

Lemma 5.2. For all g e S' u {a, z}, the rule 

v u >-* Vp(gu) for all ueU, 

respects adjacency in Y 1 , and hence determines an isometry e Isom(Y). 

Proof. Let u e U, s e S' and g e S' u {a, zj. To prove the result we must 
establish that v p ( gu ) and v p ^ gus ^ are adjacent. For this it suffices to show 
that ( p(gu))~ 1 p(gus) 6 S'. 

If g e S', then 

(p(gu)y 1 p(gus) = (gu)~ 1 gus = s <= S'. 

If g = a, then 

( p(au))~ 1 p(aus ) = (p(9(u)a))~ 1 p(9(us)a) 

= (9(u))~ 1 9(us) 

= 9(s) e S'. 

Finally, we consider the case g = z. We note that if d occurs an even 
number of times in any word for u, then a occurs an even number of times 
in any word for (f>(u) : and p{zu ) = (f>{u). If, on the other hand, d occurs 
an odd number of times in any word for u 1 then a occurs an odd number 
of times in any word for <f)(u), and p(zu) = <fr(u)a. The parity of d in a 
group element u e U is identified by the homomorphism hd '■ U —> Z/2Z 
determined by the rule d >—> 1, and s *—> 0 for all s e S'\{d}. Therefore, 
we consider cases based on the value of hd{u) 1 and whether or not s = d. 
If hd(u) = 0 and s =£ d, then 

(p(zu))^ 1 p(zus) = (</>(it)) _1 </>(us) = s £ S'. 

If hd(u) = 0 and s = d, then 

(p(zu))^ 1 p(zud) = (</>(u)) _1 (f>(ud)a = <p(d)a = d e S'. 

If hd{u) = 1 and s =£ d, then 

( p(zu))~ 1 p(zus ) = (</>(u)a) -1 0(us)a = a<j){u)~ 4>{u)sa = asa = 9(s) e S'. 
If hd(u) = 1 and s = d, then 

( p(zu))~ 1 p(zud ) = {(j){u)a)~ l 4>{ud) = a(f>(u)~ 1 (j)(u)da = ada = d e S'. 
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Adjacency is respected in all cases, so the result holds in the case that 
g = z, and thus is an isometry of Y as required. □ 


In summary, we have that G is presented by: 

P 3 = ( S' u {a, z} \ x 2 = 1 for all x G S', 

[s,<] = 1 for all {s,t} G E such that s,t A a, 

[s, t\ = 1 for all {s,t} G E such that s,t G S\St(a), 

[s, <] = 1 for all {s, t} G E such that s e S\ St (a) and t G Lk(a), 

a 2 = 1, asa = s for all s G Lk(a), 

asa = s and asa = s for all s G 5\St(a), 

z 2 = 1, zsz = s for all s e S'\{dj, zdz = da, zaz = a); 


and 


for all s G S', 

$a(v u ) = V 6{u) , 

= v^u) if h d {u) = 0 , 

< I > 2 ('Cm) = v^ u)a if h d (u) = 1. 

Lemma 5.3. The map 

for all g G S' u {a, z}, 

determines a geometric action G Qh which extends the left-multiplication 
action U O Y. If a is not central in W, the action is faithful. If a is 
central in W, the kernel is the subgroup generated by {<2,2:}. 

Proof. To prove that the map determines an isometric group action, we 
must prove that the relations in the presentation P 3 for G hold when 
each g e S' u {a,z} is replaced by It is clear that those relations not 
involving either a or z remain true when each g e S' is replaced by <f> g . 
We leave the reader to verify that the following relations hold (using the 
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rules listed immediately before the statement of the lemma): 

<h 2 = 1 

x a 

< f>a<I> s <i> a = for all s e Lk(a), 

for all s e S\St(a), 

<f> Q d>sd> a = for all s e 5\St(a), 

<j> 2 = 1 

X Z X 1 

for all s e S'\{d}, 

$z$d$z = 

^z^a^z = $a- 

We note that, because i—> v p ( g ), the stabilizer of v\ is a subgroup of 
the finite abelian group (a, z ). If a is not central in II 7 , there exists s e 
5\St(a). Computation shows that <f> a , $ QZ do not fix v s , and <f>, does not 
fix Vds • Our claims about the kernel of the action follow immediately. □ 

If a is central in W, then there is no obvious way in which a should 
act non-trivially on Y. We can, however, extend Y to a new space Y + by 
appending two unit length edges in a “v” shape at each vertex, thereby 
providing pieces on which a and <j> can act non-trivially. More formally, 
to construct Y + from Y we write ir ] a for v u , and we append new vertices 

{v x u | for all ueU and i e {—1,1}} , 

and new unit length edges 

{{^> v- 1 } , {u°, v l u ] | for all ueU}. 

It is evident that appending such “v” shapes at each vertex does not cause 
the CAT(O) property to fail, hence Y + is a CAT(O) cube complex. 

Proposition 5.4. If a is central in W, then G acts faithfully and geo¬ 
metrically on Y + . 

Proof. Suppose that a is central in W, i.e., that St(a) = F. Then ( U , S') 
is a right-angled Coxeter system, and W = U x (a). 

We now define a homomorphism $: G —* Isom(y + ). For each s e S', 
we declare <j>(s) to be the isometry determined by the rule: 

v h v su f° r all u e U and i e {—1,0,1}. 

We declare 4>(a) to be the isometry determined by the rule: 

v u ^ v u l f° r 11 G ^ anc ^ i £ {—1, 0,1}. 
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We declare $(z) to be the isometry determined by the rule: 


v 


u 


V u if h d{u) = 0, 

v~ x if h d (u) = 1 , 


for all u e U and i e { — 1,0,1}. The maps can be described informally 
as follows: each s e S' acts on Y + in the way which most naturally 
extends the left-multiplication action U Q Y; a flips the “v” attached to 
every vertex; while z flips only half the “v” shapes, because it flips the “v” 
attached to a vertex v u if and only if d has an odd parity in u. 

It is evident that the maps described above preserve adjacency in the 
one-skeleton of Y + , and hence determine isometries of Y + . Simple com¬ 
putations confirm that these definitions respect the relations in the presen¬ 
tation P 3 of G (some of the relations listed are vacuous). Therefore these 
definitions do indeed determine an isometric action G Q Y + . That the 
action is geometric follows easily from the fact that the left-multiplication 
action U Q Y is geometric. □ 
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